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Abstract 

We prove several results related to the theorem of Logvinenko and 
Sereda on determining sets for functions with Fourier transforms sup- 
ported in an interval. We obtain a polynomial instead of exponential 
bound in this theorem, and we extend it to the case of functions with 
Fourier transforms supported in the union of a bounded number of 
intervals. The same results hold in all dimensions. 

The purpose of this work is to study the behavior of functions whose 
Fourier transforms are supported in an interval or in a union of finitely many 
intervals on "thick" subsets of the real line. A main result of this type was 
proven by Logvinenko and Sereda. 

By a "thick" subset of the real line we mean a measurable set E for which 
there exist a > and 7 > such that 

\EnI\>-f-a (1) 

for every interval / of length a. 

The Logvinenko-Sereda Theorem: let J be an interval with \J\ = b. 
If f G L p , p G [1, +00], and supp / C J and if a measurable set E satisfies 
then 

\\f\\ LP{E) >eM-C-^^)-\\f\\ P . (2) 

It is a well-known fact that the condition (p]) is also necessary for an 
inequality of the form 

\lp(e) > C 



1 



to hold. See for example ([[J, p. 113). 

We will improve the estimate (^j by getting a polynomial dependence on 
7 and show that our estimate is optimal except for the constant C: 
Theorem 1: 

/y\ C-(a6+l) 



LP(E) ' WJ IIP" 

We will also generalize the Logvinenko-Sereda theorem to functions whose 
Fourier transforms are supported on a union of finitely many intervals: 

Theorem 2: let Jk be intervals with \ Jk\ = b. If f & L p , p G [l,+oo], 

n 

and supp f C |J Jk and if a measurable set E satisfies (fjj then 



(E) > c(j,n,ab,p) 



LP 



where 0(7, n, ab,p) = f^J P depends only on the number of in- 

tervals but not how they are placed. 

Note that the constant C below is not fixed and varies appropriately from 
one equality or inequality to another even without mentioning it. 

Proof of Theorem 1: 

First we treat the case when p e [1, +00). Without loss of generality we can 
always assume that J — [— |, |]. By considering f(^) instead of / we can 
also assume that \E fl [x, x + 1]| > 7 Vx and supp / C [— y, y], just say supp 
/ C [— |, |]. Bernstein's inequality ([Q, Theorem 11.3.3) gives that 

< (C -b) ap ■ J \f\ p 

with C = \. 

Divide the whole R into intervals of length 1. Choose A > 1. Call an interval 
I bad if 3a > 1 such that 

|j(a)| P > ^«P(C ■ b) ap ■ J \f\ P . 
I I 



p-i 
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Then 



[ \f\p < [ Y _ \f( a )\p 

J \J\ - J £^ ^ap^ .fyapU I 



u / u / 

I is bad I is bad 



= y - I i/c 

A ap (C ■ b) ap J 
a=1 U i 

I is bad 

oo 

< V - / |f(«)|f 

— A ap {C ■ b) ap J 

oo 

< 



a) IP 



a=l J 



1 



- 1 

Choose A = 3 and apply @. So 



U I 

I is bad 



Therefore 



U i 

I is good 



(3) 



\n p >\l i/r (4) 



We claim that 3B > 1 such that if J is a good interval then 3x E I with the 
property that 

\f (a) (x)\ p < 2 ■ B ap (C ■ b) ap ■ J \f\ p Va > 0. 

l 

Suppose towards a contradiction that this is not true. Then 

r 00 i 

2 • J ^ ^ E ^(C-6)^ l/(a)(g)|P VX G L (5) 



Integrate both sides of (||) over J: 

2 7 |/|p - £ b°*(c ■ b)<* I |/W(x)|p 



J 
1 



Choose 5 = 3 and apply (B). So 



i/r- (6) 



2" / |/|*<! / |/| ? 

This contradiction proves our claim. 

We will need to prove the following local estimate: 

/ ry X Cb P +2 f 
\f\ P >{^) J 1^ 

Eni I 
for every good interval /. Without loss of generality we can assume that 
I = [— |, |] by considering a shift f(x—n) which has supp/(x — n) C [— |, |]. 
Therefore if y e D(0, R) C D(x, R + \) then 



a! 

a=0 



oc 



i (5 + ±> ■ {cby 



- I! 2 " WJ\\LP{I) 

= 2hMCb(R + ^))-\\f\\ Lm . (7) 
Now we will give a local estimate for analytic functions. 

Lemma 1: Let <p(z) be analytic in D(0,5) and let I be an interval of 
length 1 such that G / and let E C I be a measurable set of positive 
measure. If \4>{0)\ > 1 and M = max \<f>(z)\ then 

z|<4 
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InM 

sup|0(x)| < (£- J sup|0(x)|. (8) 



Proof of Lemma 1: 
Let ax, a 2 ,...a„ be the zeros of in D(0, 2). If 

then |p(0)| > 1 and max|g(z)| < M by the property of Blaschke prod- 

\z\<2 

ucts. Applying Harnack's inequality to the positive harmonic function In M— 
In \g(z)\ in D(0, 2) we have: 



Therefore 



This gives us 



max(lnAf-ln|(/(z)|) < 3 InM. 

\z\<l 



min \g(z)\ > M 

\z\<l 



max \g{x)\ 

— < M 3 . 



mm \g(x) 

xGl 



We can give a similar estimate for Q: 



max\Q(x)\ max U \4-a k z\ 
xei ' < \ z \< 1 fc=i 



min \Q(x)\ -nil - 

xe i 1 v 71 mm II 4 - a fc z 

W<ifc=i 
< 3 n . 

From the Remez inequality for polynomials (||, Theorem 5.1.1) it follows 
that: 

( 4 Y 

sup |-P(s)| < I — — J • sup |-P(x)|. 
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Therefore 

max \P(x) 

swp\(f>(x)\ < maxIgfV 1 



xel " xeI mm\Q(x) 

x£l 



\\E\J xei max\Q(x) 

x£l 

< M 3 ■ (-^-] -sup|0(x)|. 



sup \P(x) 



\E\ 



x£E 



From Jensen's formula it follows that n < ^r4f- Therefore 

— In 2 

InM 

c \ — 



sup|0(ar)| < [-= ) sup|0(x) 
xei Vl-^l/ x&E 



Corollary: if p G [1, oo) then 



InM | 1 
Q \ ln2 "^p 



U\\l P( i) < ( Tff ) IMI»<*>- 



It follows from (M) that: 



In M 

|{xG/:|0(x)|<(^) ln2 ||0|U~ (/) }| < e e > 0. 



If we put e = then 



Therefore 



2 



> 



In A/ 



|£| /|£|\ p ' ln2 



:lt°°(/) 



2 V2Cy 

InAf 

/I /•.'IV 



2C 
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□ 



Now we are in a position to proceed with the proof of our theorem. We 
can assume that J. \f\ p = 1. Then 3x G I such that |/(x )| > 1. Applying 
(H) to <p(z) = f(z + x ), I — Xq and (EDI) — x we have: 



Eni 



L/T" > ( ) / I./T 



Apply © to get 



M < max |/(z)| 

l«l<4+i 



< 2iexp(5C6). 

Therefore we have : 



i/r> 5) m p - (io) 



'fin/ 

Summing (|10|) over all good intervals and applying (f|) we have 

\f\ P > 
e En U 1 

I is good 
SryX Cbp+2 f 

> (g) • y i/p 

u / 

I is good 

> « (5) • / i/r 



2 VCV 

Replacing 6 with a& and choosing a new C we have: 

™ \ Cabp+2 



i/r > (£) 



If p = oo then the proof is almost the same: ||/||l<»( y /) = ||/||oo- If 

/ is good 

I is good then \\f\\ L ™(Eni) > {%) Cb+l ' ll/IU°°(/)- Hence 



L°°(E) > ( 



ry \ Cfe+1 

(7 J 
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End of proof of Theorem 1. 



If we keep track of all the constants and do the calculations more accu- 
rately then we can get that if p G [1, oo): 

/ <y \ 33ab+- 

WfhnE) > (gjy p - ii/iu 

if p = oo: 

/ <y \ 33ab+l 
\\f\\L~ { E) > (j^) ' ll/lloo- 

However, if we try to minimize the factor in front of ab then we can get the 
following estimate: 



(^+e)-ab+A(e) 



> (%) * -11/11, Ve>0. 



The following example suggests that the right behavior of the estimate 
in the Logvinenko-Sereda Theorem is 7 to the power of a linear function of 
ab and how far we are from the exact factor in front of ab: 
Let E be a 1-periodic set such that 

n r 1 1, r 1 1 7, r l 7 1, 

E n — , - = — , — + - n - - -, - 

L 2 2 2 2 2 2 2 2 J 

and let 

/ sin(27rx) \ 4n 



If b is large enough we have: 



V x 



■) 



b 



and supp/ C [— I, 6 



2' 2J 



Remark 1: when ab is sufficiently small the proof of the theorem is much 

1 

simpler: if ab < 1 then ||/||lp(b) > ^II/IIp- This can be proven very easily. 
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If p G [1, +00) we have 

\m\* = \f(v)-J"f'(t)<tt\' > lJ ^r-\J"f(t)dtr 

1 

where x,y e /, |/| = a. Hence 

a - y = J{J \f(x)\ p dx)dy 



Eni 1 Eni 



> \E n i\ 



^-iJ\f\ P - aP J \f'\ P 
1 1 

Therefore ^ • J \f\ p > / \ f\ p — a p f \ f'\ p - Summing over all intervals / 
we have 



7 

Eni 



l ~-j\f\ P > ^j\f\ P - aP j \f\ P 



E 

> 



Using ||(/ p )'||i < ^r||/ p ||i we can get a similar result. The proof for p = 00 



2 

is even easier. 



In a similar way we can treat the case when 1 — 7 is sufficiently small de- 
pending on ab: if p e [1, 00) and 1 - 7 < then \\f\\ P LP(E) - WWp- 



Proof of Theorem 2: 



Let Jfc = [Afc — |, Afc + |], = 1, 2, n. First we will prove a special case of 



Theorem 2: 

Theorem 2': i/ A fe +i - A fc > 2b > (/c = 1,2, ...,n - 1) 
then 

\lv(e) > c(-f,n,ab,p) ■ \\f\\ LP 
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where c(j,n,ab,p) = (q) + ™ p 

Proof of Theorem 2': 

Let /(x) = J2 fk(x - A fc ) where supp/ fc C [-|, |] and /(x) = X] fk{x)e iXkX . 

k=l k=l 

The following lemma gives an estimate of ||/fc|| p from above. 
Lemma 2: 

IIAIIp < C7||/|| p (fc = l,2,...,n). (11) 

Proof of Lemma 2: 
Let be a Schwartz function such that supp </> C [—1,1] and <p(x) = 1 for 
x e [-§,§]. Then = / • Therefore f k = f * (60(6x)e iA ^). 

Applying Young's inequality we have ||/ fc || p < • ||</>||i. □ 

We will also need the following auxilary lemma: 

n 

Lemma 3: if r(x) = ^ Pk{x)e tXkX 

k=l 

where Pk{x) is a polynomial of degree < m — 1 and E C I is measurable with 
\E\ > then 



p-i 



C\I\ 



(p-i) 

rim— — — L 
V 



\\r\\ L p(i) < y-j^- j ■ \\r\\ L p(E)- (12) 

Proof of Lemma 3: 
First we prove the statement for pure trigonometric polynomials, i.e. 

n 

if g(x) = Cfce* AfcX then 

k=l 

(p-i) 



C\I\ 



n— - 

v 



\\g\\Lv{i) < j ■ \\g\\ L p(E)- (13) 

This follows from a theorem on trigonometric polynomials by F. Nazarov 
], Theorem 1.5) saying that: 

IMU«(J) < ( T^T ) ' Wdh^iE). (14) 
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An argument similar to the proof of the Corollary to Lemma 1 shows that 
(HD follows from ([14]). 

m— 1 

If p(x) = ^2 a i x is a polynomial of degree m — 1 then it can be approx- 

1=0 

imated uniformly on an interval with a trigonometric polynomial of order 

< m 

m—l / -, \ I m—l 



m ~ I 'e iXx — lV m 
z=o v 7 z=o 



because x = lim e% ^ 1 uniformly on an interval. Applying (|T^) to the 
trigonometric polynomial of order mn 

n 

f(x) = y^p fc (x)e tAfc3; 
k=i 

and taking the limit we have the desired result: 

(p-i) 

/C|/|\ nm ~~ M „ 
\\r\\LP(i) < [ -r^r ] • ||r||i*(^- 



We will need the Taylor formula: 



□ 



m-1 x 



1=0 ■ { h { 

X 

= P (x) + -^— [ g^mx-tr-'dt 

(m - 1)! y 

s 

where p(x) is a polynomial of degree m — l. 

Now we are in a position to proceed with the proof of Theorem 2'. 

First we assume that p G [1, oo). Divide the whole M into intervals of 
length a each. Consider one of them: I = [s,s + a]. Then 



k=l 
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n n „ 



(m - 1)! ^ 

fc=i v 7 it=i 

r(x) + T(x 



Applying Holder's inequality we have 

n x 

j\T(x)\ p dx < " P ~ mp it J 1 y ft\t)(x-tr-^dx 



I s 



< ^ftfitY (15) 



ml, 

L 1 k=l 



J \f\ p < 2P- 1 J \r\ p + 2 p - 1 J \T\ P 
i ii 

/ fy\j\ \pnm-{p-l) r r 



Era 

f~i \ pnm-(p-l) 
< | —I -I 2"" J 

Eni 

pnm-(p-l) n //^\ pnm-(p-l) 



< 



J \ f\P + 2 p - 1 J \T\ P \ + 2T 1 J \ T \ P 
mi Eni / i 

( r -,\ im in -\ I*- \) ,. /^n pnm-(p-l) r 



f (^i^ pnm—(p—l) 

< 



r \ pmn-(p-l) /r<\ pnm-(p-l) _p-l „pm n 



7/ 7 V7/ imij , 



(m)ip 
k I • 



The second inequality is based on Lemma 3. The last follows from flT5p. 
Summing over all intervals / we have: 



i>r<g) >'+(?) ndr£/"« 



(m) 
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£ {-) -J w + {-) — H^h' lft 

£ (?) 7'"' + (?) TsW'"' 

£ (?) 7 l/|p+ (?) ^/ l/r 

The second inequality follows from Bernstein's Theorem. The third is an 
application of The last inequality is due to Stirling's formula for m! 

and the fact that n < 2 n . 

Choose m such that it is a positive integer and f^-J ^ < |, e.g. 
m = 1 + [( — J • a&] for some C > 0. Therefore 

i/r < (-) -/i/r 

£ U) 7 l/r 

The proof for p = oo is similar and even simpler. 
End of proof of Theorem 2'. 

Now we can proceed with the proof of Theorem 2. We will apply in- 
duction on n. For n = 1 the theorem follows from Theorem 2' or the usual 
Logvinenko-Sereda Theorem. Suppose the statement is true for n < m. Let 
n = m + 1. 

If Xk+i — A*; > 2b > {k = 1, 2...) then the result follows from Theorem 

2'. 

If < Aa,. + i — Afc < 2b for some then we can replace b with 36 reducing 



13 



the number of frequences Afc. Therefore by induction: 



C 



) 



Wfhm > 



7 



11/11 



p 




C N(m + l) 




> 



11/11 



End of proof of Theorem 2. 

The purpose of this theorem is to prove the existence of a constant 
c(7 , n, ab, p) > depending only on the number of intervals and not how 
they are placed rather than to get the best possible estimate. 

Final remark. By a "thick" subset of M. d we mean a measurable set 
E for which there exist a parallelepiped II with sides of length ai,a 2 , ...,a,d 
parallel to coordinate axes and 7 > such that 



for every x G R . Theorems 1 and 2 can be easily extended to higher 
dimensions with polynomial dependence on 7 for the former. The proofs 
are analogous to the previous proofs. We can assume that II is a unit cube. 
Define good cubes in a similar way. The main issue is how to obtain a local 
estimate for good cubes. If |/| attains its maximum in a cube II at y G II 
then following an idea of F. Nazarov we can use spherical coordinates cen- 
tered at y to find a segment I in II such that y G I and > C(d)"f, and 
reduce our problem to a 1-dimensional one. In case of Theorem 1 we can 
define an analytic function of one complex variable which coincides with / 
on I. In case of Theorem 2 we will approximate f on I with a polynomial 
defined on I. 

Theorem 3. let J be a parallelepiped with sides of length 6i,& 2) ---,&d 
parallel to coordinate axes. If f G L p (M d ), p G [1, +00], and supp f C J and 
if a measurable set E satisfies ([Tdj) then 




(16) 



d 
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By an example similar to the one after Theorem 1 (with supp/ in a neigh- 
borhood of a main diagonal of J with the direction of b = (61, bo) and E 
periodic along the same direction with period ~ a • b/|b|) we can show that 
this estimate is optimal except for the constant C. 

Theorem 4. let Ji be parallelepipeds with sides of length bi,b%, ...,bd 



n 



parallel to coordinate axes. If f G L P (K ), p G [1,+oq], and supp f C (J J; 



1 



and if a measurable set E satisfies ftTb\ ) then 

\\f\\Lp(E) > c(7,n,a-b,p,d)||/|| p 

where 0(7, n, a • b, p, d) = ( ) fc=1 depends only on the num- 

ber of parallelepipeds but not how they are placed. 
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